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ON SUBGROUP DEPTH 



SEBASTIAN BURCIU, LARS KADISON, AND BURKHARD KULSHAMMER 

Abstract. We define a notion of depth for an inclusion of multimatrix 
algebras B (Z A based on a comparison of powers of the induction- 
restriction table M (and its transpose matrix). This notion of depth 
coincides with the depth from [16]. In particular depth 2 extensions 
coincide with normal extensions as introduced by Rieffel in [20]. For 
a group extension H C G a necessary depth n condition is given in 
terms of the core of H in G. We prove that the subgroup depth of 
symmetric groups Sn < Sn+i is 2n — 1. An appendix by S. Danz and 
B. Kiilshammer determines the subgroup depth of alternating groups 
A„ < An+i and of some other group extensions. 



1. Introduction 

Depth two is an algebraic notion for noncommutative ring extensions with 
a Galois theory associated to it [HI [15] . If applied to a subalgebra pair of 
quantum algebras, depth two is a notion of normality that extends ordinary 
normality for subgroups and Hopf subalgebras [171 El E] ■ A Hopf subalgebra 
K is normal in a finite dimensional Hopf algebra H if and only if is a 
depth two ring extension of K: see [3] for this theorem and how it generalizes 
to faithfully flat, finitely generated projective Hopf algebra extensions over 
a commutative base ring as well as one-sided versions of normality, depth 
two and Hopf-Galois extension. 

For M the matrix of the induction-restriction table for a subalgebra pair 
of semisimple C -algebras B C A, the depth two condition is given by a 
matrix inequality MM^M < qM for some q € Z_|_, an observation in [8] 
that we build on in this paper. Recall that a Hopf subalgebra K is normal 
in a Hopf algebra H if HK~^ = K^H where is the maximal ideal kere 
restricted to K. A predecessor of this definition is Rieffel's definition of a 
normal subring: a semisimple subalgebra B m. a, semisimple algebra A is 
a normal subring when any maximal ideal in A restricts to an ^-invariant 
ideal in B [20]. We show in Section 4 that if M is the inclusion matrix of a 
semisimple algebra pair S C ^, the depth two condition is equivalent to B 
being a normal subring in A. As a consequence, higher depth subgroups or 
semisimple subalgebras may be described as being normal further along in 
the Jones tower of iterated endomorphism algebras (Corollary 14.81 below) . 
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In [16] the notion of depth more than two for a Frobenius extension B C 
A is shown to be simplified via a generahzation of depth two from ring 
extensions to towers of three rings, for a tower of three rings should be 
chosen in the Jones tower above B <^ A. In [8] this idea was applied to a 
pair of semisimple complex algebras B <^ A with inclusion matrix Af: the 
subalgebra pair is depth n if n is least integer for which M"+^ is less than 
a multiple of M""^, where powers of an r x s matrix M are understood by 
= MM*, = MM^M, and so forth. As noted in Section 2 below, 
depth n is equivalently the point of stabilization of the zero entries of even 
or odd powers of M, which form a descending chain of subsets. 

In [8] the generalized depth two condition on a tower of semisimple alge- 
bras C C i? C A with inclusion matrices N and M, respectively, is given 
by NMJVPM < qNM where (7 is a positive integer: let N be the identity 
matrix to recover the depth two condition on a subalgebra pair. Build a 
tower of algebras above B C A, where Ai = Find Ab and one iterates the 
endomorphism ring construction and embeds via left multiplication. Then 
A ^ Ai has inclusion matrix M*, and subalgebra pair B A is depth n 
if n is the least integer for which the tower B C An-s C An-2 satisfies the 
generalized depth two condition. For this tower of three algebras the inclu- 
sion matrices are = M""^, M = M or M*, in the generalized depth two 
condition, which plugged in and simplified, becomes the depth n condition, 
]\^n+i ^ qM"-~^, on the inclusion matrix M. 

The paper is organized as follows. In Section 1 we define a matrix M of 
non-negative integer coefficients with nonzero rows and columns to be depth 
n > 1 if n is the least integer for which the n-|- I'st power of M is less than a 
multiple of the n - I'st power of M, where denotes MM*, M^ = MM^M 
and so on. For example, if M is the induction-restriction table of irreducible 
characters of a finite group G and a subgroup H, then M is depth two if 
and only if i7 is a normal subgroup of G [13] . If M is the inclusion matrix of 
a subalgebra pair of multimatrix C -algebras B C A, the matrix M is depth 
two if and only if S is a normal subring in A (in the sense of Rieffel [20] ) as 
shown below in Theorem 14.61 We study depth three or more in Section 5, 6 
and several appendices by Danz and the third coauthor. We prove that the 
induction-restriction depth of permutation groups 5„ < 5„+i is 2n — 1. In 
Section 3, we make use of a well-known interpretation of the inclusion matrix 
M as the incidence matrix of a bicolored weighted multigraph of semisimple 
algebras B <Z A, showing that odd depth is one plus the diameter of the 
row corresponding to the simples of B; even depth is two plus the maximum 
graphical distance along edges of the graph from an equivalence class of 
simples of B, under one simple of A, to the simple of B furthest away. In 
Section 6, we show that a subgroup H of G has depth bounded above by 
2n if the largest normal subgroup of G contained in H (i.e. the core) is the 
intersection of n conjugates of H (and bounded above by 2n — 1 if the core 
is trivial). 
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Throughout this paper we work over C , which may be replaced by any 
algebraicahy closed field of characteristic zero with the same results. In this 
case semisimple algebras split into direct products of matrix algebras which 
we call multimatrix algebras. In this paper then, semisimple algebra should 
be understood as split semisimple or multimatrix algebra. 

2. Depth of an irredundant matrix 

In this section, we make an introductory study of irredundant matrices, 
which naturally arise as the induction-restriction table of irreducible C- 
characters of a subgroup within a finite group. This type of matrix also 
occurs more generally as the induction-restriction table of simple modules, 
equivalently incidence matrices of inclusion diagrams, belonging to a subal- 
gebra pair of semisimple algebras as explained in the next section. 

Let M = {rriij) be an r x s matrix of non- negative integer entries rriij S 
Z >o, where each column and row vector is nonzero; such a matrix is called 
irredundant matrix in this paper. The matrix M is positive if each of its 
entries is a positive integer. Its (right) square will be the order r symmetric 
matrix S := := MM*. Note that the (i, j)-entry Sij of 5 is the euclidean 
inner product of rows i and j in M. In particular, the diagonal sa > since 
each row in M is nonzero. 

Continuing, the cube of M is just M^ = MM^M = SM, = S^, etc. 
The odd powers M^"'^^ = S^M are all of size r x s, and the even powers 
M^" = 5" are symmetric matrices of order r. 

Let N = (uij) be another r x s irredundant matrix. The matrices 
and M are equivalent up to permutation if there are permutation matrices 
P G Sr and Q € Ss such that M = PNQ. We use the ordering M > N 
if rriij ^ n-ij for each i = 1, . . . , r and j = 1, . . . , s. If T > denotes a 
square irredundant matrix of order r, then TM > TN \{ M > N\ similarly 
MT > NT for an s x s-matrix T > 0. Note that if T is positive, i.e. T > 0, 
then also TM > since columns in M include positive entries. 

The definition below comes from considerations of what higher depth is 
for Frobenius extensions when restricted to semisimple algebra pairs with 
inclusion matrix M as outlined in the introduction. (Although not needed 
in this paper, the interested reader should see [141 [TB] for the definition of 
higher depth Frobenius extensions and see [8] for why semisimple C -algebra 
pairs are split separable Frobenius extensions.) 

Definition 2.1. An rxs matrix M is of depth n > 2 ifn is the least integer 
for which the following inequality (called a depth n matrix inequality) holds 
for some g € Z + , 

(1) M"+^ < gM"-^ 

The definition depends only on the equivalence class of M up to permu- 
tation. In the case n = 2, M is depth two if SM < qM for some positive 
integer q. Multiplying from the right by M*, one obtains < qS (fix the 
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notation S = MM''); thus, M also satisfies a depth three condition. It- 
erating, we see M satisfies depth n > 2 conditions, and similarly, a depth 
n matrix satisfies depth n -\- k matrix inequality for any positive integer k. 
However, the depth n matrix inequality for M does not imply a depth n — 1 
matrix inequality for M. We note at several points in this paper that M 
necessarily has finite depth. Again, the depth of M is the least positive 
integer k >2 for which M satisfies a depth k inequality. 

Given an integer irredundant r x s matrix M = (niij), let the zero en- 
tries be collected in Z{M) = {{i,j)\mij = 0}; its complement A(M) = 
{(i, j)|mjj / 0} will be useful in the next section. Note that the zero entries 
of the even or odd powers of an irredundant matrix M form a descending 
chain of subsets of the rectangular array rxs where r = {!,... , r}: 

The proof is simply the following. Let n > 2 and denote the entries of 
^jn+i |-jy ^p_^ g^j^^ ^YiQ entries of M""^ by (qij). Suppose that = pij = 
J2^k=i ^ikQkj- Then q^j = since the diagonal entries of are positive, so 
Sii > 0. 

From the finite order of the matrix M it is clear that the descending chain 
of subsets Z(M"+^'^+-'^) {k = . . . , —1,0, 1, . . .) must stabilize at some point 
(i.e. satisfy dec). The next proposition notes that the point at which these 
subsets are equal is the depth of the matrix. 

Proposition 2.2. An irredundant matrix M satisfies a depth n inequality 
if and only if 

Z{M'^-^) = Z(M'"+^). 

Proof. If M is depth n, then there is a positive integer t such that M""*"^ < 
tM'"~^. Suppose the entry qij = in the matrix M^~^. By the matrix in- 
equality, the corresponding entry in M""*"^ is zero, so Z{M"~^) C Z{M^~^^). 
Together with the opposite inclusion noted above, conclude that Z(M"~^) = 
Z(M"+i). 

Conversely, if Z{M^~^) = Z{M^^^), we may choose t to be the maximum 
of the integer entries in M^~^^, in which case M""*"^ < tM"~^. □ 

The nonzero entries in M recorded in the subset A{AI) occur in the next 
section. The subset A(M) is of course the complement of Z{M) and the like 
powers form an ascending chain, 

which must end at some point (satisfying an acc condition). The following 
is an obvious corollary: 

Corollary 2.3. An irredundant matrix M satisfies a depth n inequality if 
and only if A{M"~^) = A{M'^+^). 

Another obvious corollary: 

Corollary 2.4. If M"-^^ > 0, then M has depth n or less. 
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As noted above, an irredundant matrix has finite depth. In fact, 

Corollary 2.5. An irredundant r x s matrix M has depth < 2r — 1. 

Proof. The characteristic polynomial of 5 = MM^ gives an equation of the 
form 

S"" + aicS''"^ + • • • + Or-iS + a,. = 

with ai, . . . , a,. G C , by the Cayley-Hamilton theorem. Thus 

A(m2^) = A{S'') C A{S''^^) = ^(m2^-2), 

so that M has depth 2r — 1 or less. □ 

Example 2.6. We compute the depth of the matrix M below, which is the 
inclusion matrix, equivalently induction-restriction table, of the subgroup 
-Ds < 'S'4, the symmetries of the square in the group of all permutations of 
four letters. One has 

/ 1 1 \ 

1 
M= 10 

110 
\ 1 1 / 

and it can be computed directly that M has depth 4 (indeed S'^M < 5SM). 

3. On multimatrix algebra inclusions 

Suppose S C yl is an inclusion of multimatrix algebras. Label the simple 
A-modules by Vi, . . . ,Vs and the simples of B by Wi, . . . , Wr- Restrict the 
fe'th simple A-module Vfc to a S-module and express in terms of direct sum 
of simples 

(2) VkiB=(BUimikWi 

We let M be the r x s-matrix, or table, with entries ruij: M = {ruij). By a 
well-known generalization of Frobenius reciprocity, the rows give induction 
of the S-simples: 

(3) Wi^^= = ©•=imi,-y,- 

since Wf = Wj (g)B A, Vk ^3= Hom(AB, Vfc) and Rom{Wi,Wj) = {0} if 
i 7^ j; i.e., if [Wj^, Vk] denotes the number of constituents in Wj^ isomorphic 
to Vk, Frobenius reciprocity is given by 

(4) [W,'^,Vk] = mik = [Wi,VkiB] 

The matrix M is known as the inclusion matrix of -B in ^4 [TO]. As seen 
above it corresponds to the induction-restriction table (as it is known in 
group theory) for simples or their irreducible characters. It may also be 
viewed as a matrix representation of a linear mapping in K-theory, between 
the groups Z'' ^ Ko{B) ^ Ko{A) ^ . 



6 



SEBASTIAN BURCIU, LARS KADISON, AND BURKHARD KULSHAMMER 



For group algebras A and B corresponding to a finite group G with sub- 
group H, we will in practice obtain M as follows. Both character tables of G 
and H will be assumed known. Restrict each of the s irreducible characters 
of G to H, then express the restricted character of G as a non-negative in- 
teger coefficient linear combination of the r irreducibles of H by using inner 
products of characters. 

3.1. The relation and the equivalence relation. We say that Wi ~ Wj 
if and only if there is a simple ^-module V such that Wi and Wj are both 
constituents of V ^b- The relation ~ is reflexive and symmetric but not 
transitive in general. 

Its transitive closure is denoted by ~. Thus we say that Wi ~ Wj if and 
only if there is m > 1 and a sequence Wi^, Wi^^ • • • , Wi^_-^^ of simple 
S-modules such that Wi = Wi^ ~ ~ ~ • • • ~ Wi^_^ ~ Wi^ = Wj. 

Notation: We denote the above equivalence relation by d^. (This equiv- 
alence relation is considered before in \20\ Rieffel]; this section and the next 
may be viewed as a continuation of results in this article.) 

3.2. On the equivalence relation. Let -B be a multimatrix subalgebra of 
A. For an irreducible character a G 1it{B) let fa be the central idempotent 
corresponding to a. Similarly if x ^ Irr(yl) then is the corresponding 
central idempotent in A. Consider the commutative algebra 2{A) D B as 
a subalgebra of 2{A) and Z{B). Then there are partitions of characters 
Irr(^) = \_\i^i Ai and Irr(i?) = \_\i^i Bi such that a basis of primitive idem- 
potents for Z[A) n i? is given by 



Proposition 3.1. Suppose that B d A is an inclusion of multimatrix al- 
gebras with A free as left B-module. With the above notations it follows 
that 



(6) (Ex(i)x)i^=|^E"W«- 

(7) (5]a(l)a)t^= 

Proof. For each partition set Ai let Xi = X^^eA ^'(f)^- "^^^ regular charac- 
ter PA of A is given by pA = Yl\=i Xi- Since A is free as left B-module it fol- 
lows that PA dimB ^^^ where p_B is the regular character of B. Similarly 
for each partition set Bi let Ui = Yla&B Therefore ps = Yl\=i'^i- 

From Eq. ([5]) it follows that if i 7^ j then Xii^j) = 0- This implies that 
Xiifa) = for all j / i and a £ Bj. Since Xiifa) = a{l)mB{Xi Ib^ o'^e 
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gets Eq. ([6]). Since ps 1^= PA, Eq. ([7]) follows using Frobenius reciprocity 
and Eq. dS]). □ 

3.3. Define a relation on Irr(A) by x ~ A* if X is aiid // have a common 
constituent. This is not transitive but we can take the transitive closure. 
Thus X ~ A^ if and only if there are irreducible j4-characters fJ-o, - ■ ■ , p-r such 
that X = Po ^ pi ^ ' ' ' ^ Pr = P- This is an equivalence relation denoted 
by u^. 

3.4. Let a be an irreducible i?-character. Then all the irreducible con- 
stituents of a t;g are in the same equivalence class of (they are ~ related) . 
Let a ~ /3 be two irreducible characters of B. This means that there is an ir- 
reducible X of Irr(^) such that a, (3 are irreducible constituents of x i^- By 
Frobenius reciprocity x is a common constituent for a and /3 ts- Thus 
all the irreducible constituents of a and /3 ts are w^-equivalent. This 
implies by transitivity that if a ~ /3 then all the irreducible constituents of 
a and those of /3 are equivalent. 

3.5. A similar argument to the one just given shows that characters equiv- 
alent by are under restriction of characters equivalent by d^. 

Proposition 3.2. Suppose that B C A is an inclusion of multimatrix alge- 
bras with A free as left B-module. Then the equivalence classes of u"^ are 
the sets Ai. The equivalence classes of are the sets Bi. 

Proof. The previous two subsections imply that an equivalence class of d^ 
induced to A has all the constituents inside an equivalence class of . Con- 
versely, any equivalence class on u"^ restricted to B has all the constituents 
inside an equivalence class of d^. Since the regular character of A is a sum 
of copies of the regular character of it follows that the above restriction 
covers entirely the equivalence class. This implies that for any equivalence 
class C of dj^ the idempotent XlaeC central in A. This finishes the 
proof. □ 

Corollary 3.3. Suppose that B d A is an inclusion of multimatrix algebras 
with A free as left B-module. Then the number of equivalence classes of 
is the same as the number of equivalence classes of d^ and it equals 
dim {Z{A)nB). 

3.6. Distance between modules (characters). We say that the distance 
d{Wi, Wj) between two modules is m if m is the smallest number such 
that there are m — 1 intermediate simple S-modules with Wi = Wig ~ 
VFii ~ • • • ~ Wi„ = Wj. Thus d{Wi, Wj) = 1 if and only if Wi ~ Wj. 
We put d(Wi, Wj) = — oo Wi and Wj are not equivalent under « and 
d{Wi, Wi) = for all 1 < i < r. Note that the distance defined here is half 
of the graphical distance between the black points corresponding to Wi and 
Wj in the Bratteli diagram. 
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Recall the inclusion matrix M = (rriij) for the inclusion of multimatrix 
algebras C ^4 and define its symmetric 'square' S = MM* = (sij). The 
entries of S and its powers, or indeed the powers S'^M of M in the sense of 
the previous section, will be denoted by {S"^M^)ij where k = 0,1. 

Remark 3.4. Let 1 < i < r and 1 < u < s. Then rriiu > if and only if 
Wi is a constituent oi Vu Ib- 

Proposition 3.5. Suppose i ^ j. One has {S^)ij > if and only if < 
d{Wi, Wj) < m. This is equivalent to the existence of a path of length 2m 
between Wi and Wj. 

Proof. Observe first that Sij > if and only if Wi ~ Wj or equivalently 
d{Wi, Wj) = 1. Indeed Sij = X]u=i Thus Sij > if and only if 

there is u such that rriiu > and ruju > 0. That means that Wi and Wj are 
constituents of is and therefore Wi ~ Wj. 

Form > 1 note that {S"^)ij = Y.h,-U-i ^ih^hh' ' ' si^-ij- Thus (5"")^^ > 
if and only if there are 1 < /i, • • • , Im-i < r such that VFj ~ V^^ ~ • • • ~ 
Vi^_, ~ W,, i.e. diWi, Wj) <m. □ 

Remark 3.6. For M E A^rs(]R>o) let A{M) be the set of ordered pairs 
(i, u) with > 0. Recall that given two matrices M, G A^,.s(M >o) then 
there is q £Z + such that M < giV if and only if A{M) C A{N). 

Remark 3.7. We recall a few things from Section 2. Note that Sa > 
and therefore (5^)^ > for ah p > 0. This implies that if {S"^)ij > 
then also (S^'+^j > since (5"^+^)^^ = E[=i('5"')iK5^)«i and for / = j 
both terms are positive. In terms of distance in the Bratteli diagram this is 
equivalent to the fact that if there is a path between Wi and Wj of length 
2m then there is also a path of length 2{m + p) between the same points. 
For example, one can travel p-times back and forth along the last edge of 
the path of length 2m. Using the notations from the previous remark this 
implies that C ^(5"^+^) for all m > 0. 

Definition 3.8. The depth of a multimatrix algebra inclusion B (1 A is 
defined to be the depth of its inclusion matrix M (in terms of Section 2, 
which also notes the definition is independent of the ordering in the basis 
of simples). A subgroup H of a finite group G is said to be depth n if the 
corresponding group algebras overC have multimatrix algebra inclusion (via 
Maschke and Wedderburn theory) of depth n. 

The background for this definition is given in [U [141 flSj [131 fTSj [TT] and 
their bibliographies; the definition coincides with the definition of depth 
introduced briefly in [8l Burciu-Kadison] . For example, given group algebras 
with inclusion matrix M, where B = C [H], A = C[G], subgroup H of 
finite group G, we easily see that the (i, j)-entry in the depth two condition 
< qM is the same as the condition for depth two in [131 Section 3] as 
follows. Suppose the bases of irreducible characters are given by Irr(G) = 
{Xi, ■■■,Xs} and Irr(if) = {^i, . . . , ^r}- Then mij = {ipi \ (Xj)//) and by 
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Frobenius reciprocity niij = {ipf'lxj)- The entries of S are then Sij = 
{ipf I '4^f), since this entry is the inner product of the rows i and j of M. 
Then we apply reciprocity and orthogonal expansion: 

{SM\, = 5](^f |Vf)(V'fe|(x,k) 

k 
k 

(8) = I {x,)h) = m?)Hf I x,> 

Theorem 3.9. The inclusion matrix of B A satisfies a depth 2m + 1 
inequality (m > 1) if and only if the distance between any two simple B- 
modules is at most m. 

Proof. By definition, (cf. [H Theorem 2.5]) the inclusion matrix M oi B ^ A 
satisfies a depth 2m + 1 inequality iff 5"^+^ < g5™ for some g > and 
S = MMK 

Suppose that S C A is of depth 2m + 1. By Corollary E^l = 
A{S'^+P) for all p > 0. If > 0, then > 0, so d{Wi, Wj) < m 

by Prop. 13. 5i It follows that d{Wi, Wj) < m for all pairs of simples Wi, Wj 
over B (the distance is — oo if two simples are not in the same connected 
component of the inclusion diagram) . 

Conversely, suppose that the distance between any two simple i?-modules 
is at most m. We have to show that S"^~^^ < qS"^ for some q > which 
by Remark ESI is equivalent to A{S"^+^) C ^(5""). If S^^^^ > then 
in the Bratteli diagram there is a path of length 2m between Wi and Wj. 
Therefore the distance between these two points is positive (not — oo) and by 
the assumption it should be less or equal to m. Thus Slj > by Proposition 
ESI □ 

If we define the diameter of a row of simples in an inclusion diagram 
to be the greatest graphical distance between simples (an even number), 
the theorem says that the minimum odd depth inequality satisfied by the 
inclusion matrix of C A is one plus the diameter of the simples of B in 
its inclusion diagram. 

Corollary 3.10. The inclusion B C A is of depth < 3 if and only if is 
an equivalence relation. 

Proof. Suppose that S C A is of depth < 3. By the above theorem the 
distance between any two modules is less or equal to 1. Thus this distance 
is either -oo or 1. If Wi ~ Wj and Wj ~ Wk then < d{Wi, Wk) < 2. The 
assumption implies d{Wi, Wk) = 1, i.e. Wi ~ Wk. This proves that ~ is 
transitive. 

Conversely suppose ~ is transitive. Then this implies that the distance 
between any two modules is less or equal to 1. It is 1 if the modules are 
equivalent under ~ and — oo if they are not equivalent. The above theorem 
implies that i? C A is of depth < 3. □ 
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Let 1^ be a simple yl-module with 1 < u < s. The irreducible constituents 
oiVu is are all inside of one equivalence class of ~. Denote the set of these 
constituents by Vu- The distance between a simple i^-module Wi and the 
set Vu is defined as usually, by the minimal distance between Wi and any 
element of the set Vu- Thus 

(9) d{W,, Vu) = min d{W^, Wj). 

Definition 3.11. We define m{Vu) to be the maximal distance between any 
simple B -module Wi and the set Vu- 

Note that remark [33] can now be written as ruiu > if and only if Wi € Vu- 

Proposition 3.12. Let m > 1. Then {S'^M)iu > if and only if < 
diW^, V„) < m. 

Proof Suppose that (5™M)i„ > 0. Since (5™M)i„ = Yl'i=ii'S'^)iimu there 
is an 1 < Z < r such that > and miu > 0. Proposition 13.51 and 

Remark Eai imply that d{Wi, Wi) < m and Wi £ Vu- Thus < d{Wi, Vu) < 
m. 

Conversely, if < d{Wi, Vu) ^ m then there is an 1 < ^ < r such that 
d{Wi, Wi) < m and Wi £ Vu- This implies that {S"')ii > and miu > 
which together give that {S"^M)iu > 0. □ 

Theorem 3.13. The inclusion matrix of B A satisfies a depth 2m in- 
equality (with m > 2) if and only ifm{Vu) < m — 1 for any simple A-module 

Vu- 

Proof. Recall that the inclusion matrix M satisfies a depth 2m inequality iff 
5™M < qS"'-^M. 

Suppose that the inclusion is depth 2m. Therefore S^M < qS'^~^M 
for some g > 0. By induction one can prove that S'^^^M < qP^^S'^~^M 
(multiplying with S to the left). Suppose that m{Vu) = m + p with p > 
and some u. This implies that there is Wi a simple i?-module such that its 
distance to Vu is m+p. Proposition 13.12] implies that {S^^^M)iu > 0. From 
remark [M] one has A(5"^+pM) C qP+^ AiS"^-^ M) . Thus (5"^-^M)i„ > 
and Proposition l3. 12] implies that d{Wi, Vu) < m—1. This is a contradiction 
and the proof in one direction is completed. 

Conversely suppose that m{Vu) < m — 1 for any simple A-module Vu- We 
have to show that S"^M < qS^~^M which by Remark 13.61 is equivalent to 
A(5"^M) C A{S"'-^M). Suppose (i, u) G A(5™M). Then (5"^M)i„ > 
and Proposition 13.121 implies that < d(Wi, Vu) < rn. The assumption 
of the theorem implies that this distance should be less or equal to m — 
1. Then Proposition [3T2] implies that (5™-iM)i„ > 0. Thus (i, u) £ 
AiS'^-^M). □ 

We note that in terms of graphical distance, the minimal even depth 
matrix inequality satisfied by the inclusion diagram of -B in A is two plus 
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the largest graphical distance of a i?-simple from an equivalence class of 
i?-simples under one A-simple. 

Example 3.14. The inclusion (or Bratteli) diagram starting with B = 
C [S2] C ^ = C [S3] at the bottom level, and proceeding to its semisimple 
pair A ^ Find Ab via A at the top level is shown below: 




Notice that the inclusion diagram of A ^ E is the reflection of the dia- 
gram of B <^ A about the middle row, true in general by Morita theory [10] . 
Applying Theorem 13.91 we see from the bottom graph that the graphical 
distance between simples is 2, so depth of subgroup ^2 < 6*3 is three. Ap- 
plying Theorem I3.13| we see from the top graph that the maximal distance 
from a simple away from a set of two simples in Vu on the middle line has 
graphical distance 2, so that the depth of ^ ^ is four. 

By simply adding dots and the same pattern of edges to the right of the 
diagram, we create diagrams (Dynkin diagrams of type An) for multimatrix 
algebra inclusions of arbitrary odd or even depth. In terms of explicit inclu- 



sion mappings, the following inclusion B := C' 
has depth 2n — 1: (Aj G C , n > 2) 

Ai \ / A2 
A2 j ' V A3 



A:=C xM2(C)'^-ixC 



(Ai,...,A„) i-> (Ai, 



while its endomorphism algebra extension A ^ E = Ad-- 
Ms(C) has depth 2n: {Mi E M2(C)) 

Ai \ f Ml 
Ml r[ M2 





An 
X M4 



{Xl, Ml, . . . , Mn-l, Xn) ^ 



M., 



11-1 



Remark 3.15. The definition of depth may be extended to the case depth 
one as follows. Define M^ to be the r x r identity matrix / in the depth n ma- 
trix inequality condition, in which depth one extension of semisimple 
algebras B C. A with inclusion matrix M satisfies S < nl for some positive 
integer n. This is satisfied by a centrally projective ring extension B <Z A, 
defined by b^b®* = bB'^ for some n, or equivalently there are G Ca{B) 
and fi G Hom {bAb, bBb) such that each a £ A satisfies a = rifi{a). 
If A and B are the group C -algebras corresponding to G > H, a, depth one 
extension is for example any subgroup of the center of G, or H is normal in 
G with a normal complement. 



12 



SEBASTIAN BURCIU, LARS KADISON, AND BURKHARD KULSHAMMER 



3.7. Endomorphism ring theorems for depth. We continue our study 
of irredundant matrices from the point of view of depth. If M is the inclusion 
matrix of a subalgebra pair of semisimple algebras B C A, then its transpose 
irredundant matrix M* is the inclusion matrix of End A b (via a i— )• 
where \a{x) = ax for every a,x & A) by an argument that goes as follows. 
It is clear that the natural module Ab '^s finitely generated projective; it 
is indeed also a generator since the ground field has characteristic zero. 
Thus B and E := End^^ are Morita equivalent algebras with context 
bimodules e-^b and A* := b^oui^Ab, Bb)e', the £^-simples are then A^b 
Wi (i = 1, . . . ,r). Restricting the £^-simples down to A and using Eq. (I3|), 
the columns of the inclusion matrix oi A ^ E are the rows of M . We 
conclude that the inclusion matrix oi A^ E \s M*. 

Thus, it is interesting to compare the depths of M and M* in the next 
purely matrix-theoretic theorem. 

Theorem 3.16. // an irredundant matrix M has depth n, then M* has 
depth <n+l. If n is even, then M* is moreover of depth n. 

Proof. If M'^'^^ < qM"-~^ for some g G Z + , we multiply from the left by M* 
to obtain (M*)"+2 < g(M*)", which shows that M* has depth < n + 1. 
If n is even then the transpose of the inequality M"+^ < qAI^~^ is the 



Let E denote End yl^ and embed Ain E via the mapping A defined above. 

Corollary 3.17. The subalgebra pair of semisimple algebras B A is of 
depth 2n if and only if its endomorphism algebra extension A ^ E is of 
depth 2n. If B ^ A is of depth 2n — 1, then A ^ E is of depth < 2n. 

This corollary is consistent with several general 'endomorphism ring the- 
orems' in [161 [T7] and is an improvement in the semisimple case. 

Example 3.18. The matrix M below, obtained from the inclusion matrix 
of 52 < ^3 ([8]), has depth three while its transpose has depth four: 



This is easier to see graphically; we return to this example in the next 
section. 

It is also easy to see from the precise definition in the next section that 
if C C and B ^ A are successive subalgebra pairs of semisimple algebras 
with inclusion matrices M and N respectively, then the inclusion matrix 
of the composite subalgebra pair C C ^ is of course MN . As a simple 
consequence we may note an improved version of the embedding theorem 
[161 8.6]. We prove that any depth n subalgebra pair may be embedded in 
a depth two extension, depth two being an improvement from the point of 
view of Galois theory (see [Ml [I3l [HI [l7] and papers in their bibliographies) . 



inequality {M^Y+^ < q{M^) 



n-l 



□ 




INDUCTION-RESTRICTION DEPTH OF SUBGROUPS 



13 



We set up the theorem by introducing the Jones tower above the subalgebra 
pair and its endomorphism ring, B <^ A ^ Ei := E = End As . The Jones 
tower is just obtained via iteration of the right endomorphism ring construct: 

(10) B Ei^ E2^ ■■■ 

I.e., E2 = Endi^Ai and iterate with respect to \ : E\ ^ E2 to form i?3, then 
continuing hke this. Note that E\ is Morita equivalent to B, E2 is Morita 
equivalent to A (the details are brought together in [8l 2.2]), so all Em's are 
themselves semisimple algebras. Then if i? C A has inclusion matrix M, 
A^ El has inclusion matrix M*, and Ei E2 has again inclusion matrix 
M, and so on in alternating fashion. 

Theorem 3.19. A depth n subalgebra pair of semisimple algebras B C A is 
embedded in the depth two subalgebra pair of semisimple algebras B En~2- 

Proof. If the inclusion matrix of C A is M, then M""*"^ < qM"'~^ for some 
g G Since n > 2, we have 3n — 3 > n + 1 and M also satisfies a depth 
3n — 3 matrix inequality. Then there is r G Z_|_ such that M^^"^ < rM^~^. 
In other words, by checking odd and even case, this is the same as 

M"-i(M"-i)*M"-i < rM"-^ 

which of course is the depth two condition for the matrix M'^~^ = MM^M . . . 
(n — 1 times M and M* alternately). But M'^~^ is the inclusion matrix of 
the composite subalgebra pair B ^ -E'n-2- D 

3.8. Depth of tensor product of matrices. Given two irredundant ma- 
trices, an r X s matrix M = {rriij) and a px q matrix = (riij), we form the 
tensor product M ® N corresponding to the tensor product of linear map- 
pings between vector spaces. In terms of block matrix representation, M®N 
is the rpxsq matrix {niijN), or equivalently up to permutation (Mriij). Our 
interest in determining the depth oi M N knowing the depths of M and 
of N comes from the following situation in group theory. Given a subgroup 
Hi < Gi with inclusion matrix M and another subgroup H2 < G2 with 
inclusion matrix N , the inclusion matrix of Hi x H2 < Gi x G2 is none 
other than M (^N. 

Proposition 3.20. Suppose irredundant matrix M has depth n and irre- 
dundant matrix N has depth m. Then M®N has depth at most max{n, m}. 

Proof. Suppose n>m. Then we show that {M(g)N)"'+'^ < q{M®N)"'-'^ for 
some q£Z+. Note that (M(8)iV)* = M^®N\ then {M^N)"^ = M"^0N"^ 
in the meaning of power of non-square matrices given above. But we are 
given that M"'~^^ < giM"~^ for some qi G and since N satisfies a depth 
m matrix inequality =J> N satisfies a depth n matrix inequality, there is 
52 G Z+ such that also A^"+^ < q2N^~^. It follows from the definition of 
tensor product that (M ® NY+^ < q{M ® N)""-^ with q = qiq2. □ 
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4. Depth two and normality 

Let S C R an inclusion of multimatrix algebras. We define the subring S 
to be normal in R if the restriction of every maximal ideal / (in R) to S is R- 
invariant, meaning that {IriS)R = R{Ir\S) as subsets of R. This definition 
of normal subrings is first given in [20^ Rieffel] and used to provide a ring- 
theoretic setting for Clifford theory. It is also closely related historically to 
the HK~^ = K^H condition of normality of a Hopf subalgebra if in a Hopf 
algebra H. 

Notation: Let R denote the set of maximal two sided ideals of R. 
Similarly define S. Any I £ R determines up to isomorphism a unique simple 
i?-module denoted by Vj and a minimal (primitive) central idempotent // 
of R. Similarly any J £ S determines up to isomorphism a unique simple 
S'-module denoted by Wj and a minimal central idempotent qj of S. 

Proposition 4.1. Wj is a constituent ofVi if ^^'d only if I S C J if 
and only ifqjfi / 0. 

Proof. Wj is a constituent of V/ Is if and only if q,j{Rfi) / 0. Since // is 
central this is equivalent with qjfi ^ 0. The first statement results taking 
annihilators in S. □ 

Proposition 4.2. 1) For any idempotent e £ S one has 

e = e{ 

2) For any idempotent f £ R one has 

f = f{ E 

{J<^S\ fqjm 

The next proposition makes an improvement of j201 Prop. 2.10]. 

Proposition 4.3. Assume that for any simple A-module V the irreducible 
constituents of V form an entire equivalence class of ~ . Then ~ is transitive 
and B is normal in A. 

Proof. Clearly ~ is transitive. We follow the reasoning from Rieffel's proof of 
Proposition 2.10. Fix Jq £ S. Construct ejp = X^/g Yo fi where Xq = {I £ 
R\QJofl 7^ 0}- Then qj^ej^ = qj^^ by the first item of the above Proposition. 
Suppose that qjej^ / for some other J £ S. Then qjfj ^ for at least 
one / £ Xq. Then Wj^ ~ Wj by the above remark. The assumption on the 
restriction of modules implies that qjfi ^ for all / £ Xq and qjfi = for 
all / ^ Xq. The first item of the above Proposition shows that qj = qjcj^. 
The second item of the same Proposition implies that 



(11) 



{J^S \ej,qj^O} {JGS \ej,qj^O} 
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Thus gjg E S. Then the rest of the proof is the same as in Rieffel's paper. 
Indeed, if / € i? such that / n S* C Jq then 1 — ejg G I Ci S. On the other 
hand if J G S" and / H S ^ J then qj{l — ej,j) = qj. Thus 1 — ej^ is the 
identity element of / n S. Since it is central in R, Proposition 2.6 of [20\ 
Rieffel] implies that / n 5" is iZ-invariant. Thus S is normal in R. □ 

Lemma 4.4. SM < nM for some n > if and only if for any simple 
A-module V the irreducible constituents ofV form an entire equivalence 
class of ^ . 

Remark 4.5. With the previous notations the statement of the lemma can 
be rephrased as SM < nM for some n > if and only if Vu coincides with 
an entire equivalence class of ~ for any simple ^-module Vu- 

Proof Suppose that SM < nM for some n > 0. Clearly the nonzero-entry 
subsets satisfy A{SM) C A{M). Suppose that Wi ~ Wj and Wj G V„. 
Then Proposition 13.51 and Remark 13.41 imply that Sij > and rriju > 0. 
Thus iSM)iu > 0. This means {i,u) G A{SM) C A{M). Thus niiu > 0, i.e. 
Wi G Vu- 

Conversely, suppose that Vu coincides with an entire equivalence class of 
~. We need to show SM < nM for some n > or A{SM) C A{M). Let 
{{i,u), {u,i)} G A{SM). Thus there is 1 < / < r such that Su > and 
miu > 0. This means Wi ~ Wi and Wi G Vu- Since Vu coincides with an 
entire equivalence class of ~ it follows that Wi G Vu- Thus rriiu > and 
(i, u) G A{M). □ 

Theorem 4.6. The inclusion B A is of depth 2 if and only if B is normal 
in A. 

Proof. (=^>) By Proposition 2.2 of \8':, Burciu-Kadison] , B C A is depth 2 
if and only if SM < nM for some n. If 5 C ^ is normal then from 
Proposition 2.8 in [20] it follows that ~ is an equivalence relation and for 
any simple A-module V then the irreducible constituents oi V form an 
entire equivalence class. Lemma 14.41 implies that the multimatrix algebra 
inclusion is depth two. 

(<^) The converse follows from Lemma 14.41 and Proposition 14.31 □ 

This theorem provides a third proof of [71 main theorem, 5.1]. Recall that 
a Hopf subalgebra K of a Hopf algebra H is normal if HK~^ = K~^H for 
the kernel of the counit e : K ^ C - 

Corollary 4.7. A depth two Hopf subalgebra of a semisimple Hopf algebra 
is normal. 

Proof. A Hopf subalgebra of a semisimple Hopf algebra is known to be 
semisimple. Since it is depth two, it is normal as defined by Rieffel. But 
H~^r\K = K'^ for the kernel of the counit e : — t- C , a maximal ideal in H. 
This ideal in K is then iJ- invariant, so K is a normal Hopf subalgebra. □ 
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The following corollary puts the last theorem together with Theorem 13. 191 
in a previous section. Recall that given a subalgebra B (1 A, the first 
endomorphism ring Ei = End^^, the second E2 = End {Ei)a, and so forth 
(with A = Eq and B = E-i). We embed En in E^+i as before via left 
multiplication in what we call the Jones tower above B A. 

Corollary 4.8. Let B be a semisimple subalgebra in a semisimple algebra 
A. If B is depth n then B is normal in En-2- 

The converse may be shown as well by a theorem in ^ and its gener- 
alization to higher depth. We have then seen depth two subalgebra to be 
normal in the overalgebra, a depth three subalgebra to be normal in Ei and 
a higher depth subalgebra to be normal further along in the Jones tower. 

5. Inclusions of semisimple Hope algebras 

Let K G H he an inclusion of semisimple Hopf subalgebras. Let C{H) 
and C{K) be the character rings of H and K respectively. These are commu- 
tative rings if H and K are quasitriangular or cocommutative Hopf algebras 
such as group algebras. 

If M and A'^ are two ff-modules with characters x and respectively, then 
mniM, N) := dimHom/f(M, A^). The same quantity is also denoted by 
mniXi l^)- In this manner one obtains a nondegenerate symmetric bilinear 
form , ) on the character ring C{H) of H. The following result is 

Proposition 2 of [5j. It shows that the image of the induction map is a two 
sided ideal in C{H). A different proof that also works in the nonsemisimple 
case is given below. 

Lemma 5.1. Let K be a Hopf subalgebra of a semisimple Hopf algebra H . 
Let M be an H -module and V a K -module. Then 

and 

Proof. Define 

: M®{H®kV) H®k{M®V) 

by m®h^KV ^ h(^2)®K{S~^{h(i))m®v). It can be checked that cj) \s a. 
well-defined morphism of if-modules. Moreover (j) is bijective since h ®k 
®m®v I— )■ (/i(i)m(E'/i(2) ®K v) is its inverse map. □ 

In terms of characters the first formula can be written as xlnd(a) = 
Ind(Res(x)a) or 

(12) xa t= (X i a) t • 

In terms of characters the second formula can be written as Ind(a)x = 
Ind(aRes(x)) or 
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(13) a t X = (a X i) t • 

Let T : C{K) C{K) be given by T{a) = Res(Ind(a)). Thus T{a) = 
a ti- Note that the matrix of the operator T with respect to the basis of 
C{K) given by the irreducible characters of K is the matrix S defined in 
the previous section. 

Lemma 5.2. With the above notations one has 

(14) T{aTm = T{a)T{^) = T{T{a)p) 
for all a,(3 £ C{K). 

Proof. One has 

T{aTm = (a(/3 ti)) 11= («((/5 t) i) t) i= (« t /3 t) i= « ti U 

We have apphed relation [13] for the fourth equality and the fact that Res is 
an algebra map in the last equality. So the first equation in the lemma is 
proved, and the other is obtained in a similar way. □ 

Proposition 5.3. With the above notations one has 

1) T'^(e) = r(e)" for aUn>l. 

2) T'^la) = T{a)T{eY~^ for all n > 1. 

Proof. The first part is a special case of the second one. We prove the 
second by induction on n. The case n = 1 is trivial. Suppose that T'^{a) = 
T{a)T{e)^~^ for some n. Then 

r"+i(a) = T(r"(a)) =r(T(a)r(e)"^i) = T(r(a))r(e)"^i 

= T(r(a)e)r(e)"-i = r(a)r(e)", 

by induction and the preceding lemma. □ 

Lemma 5.4. Let a and f3 be two irreducible characters of K . Then < 
(i(a, P) < m if and only if mK{ci, T'^{f3)) > 0. 

Proof. This follows from Proposition 13.51 since as noted before the matrix of 
the operator T with respect to the basis of C{K) given by the irreducible 
characters of K is the matrix S defined in the previous section. □ 

5.1. The operator U. Define U : C{H) C{H) such that U{x) = 
X iftx- It follows from Eq. ([13]) for a = en that C/'"(x) = x(e tx)"* 
for all m > 0. Recall the equivalence relation on Irr(i?) from Section [3] 
One has % ~ if and only if x ^^'^ 1^ J-K ^^^^ ^ common constituent. 
Then is the equivalence relation obtained by taking the transitive closure 
of ~. 

Remark 5.5. Note that x ~ A* if ^-iid only if m^(x, U{^)) > 0. Induc- 
tively it can be shown that x '^k A* ^^'^ '^^^Y there is / > such that 
mix, U\fi)) > 0. 
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Proposition 5.6. A Hopf subalgebra K is normal in H if and only if ex 
by itself forms an equivalence class ofd^. 

Proof. From the decomposition of Z{H) n X it follows that the integral 
element is central in H [19]. □ 

Remark 5.7. Suppose H = CG and K = CH for finite groups H C 
G. Then Z{CG) nCH C Z{CN) where N is the core of H in G. This 
follows since a basis for Z{CG) is given by ^g^^g where C runs through 
all conjugacy classes of G. 



6. Inclusion of group algebras 

Let H d Ghe an inclusion of finite groups and let := comdH) be the 
core of H in G, i.e., the largest normal subgroup in G contained in H. We 
will use the short notations and for the equivalence relations 
and defined in subsections 13.31 and 13.11 respectively. 

Proposition 6.1. For all n > I one has that kerdU^is)) = N. 

Proof. Clearly kerG(C/"(e)) C kevG{U{e)) since U{e) has all the constituents 
inside [/"(e). On the other hand kerG'(x") D keicix) for any character 
X. Thus kerG'(C/"'(e)) = kerg(C/(e)) for all n > 1. It remains to show 
kerG'(?7(e)) = N. If n £ N then one has that n{g^Hl) = g{g^^ng)(iS)H^ = 
g(^H^ since gng^^ C N C H. Thus N C kevG{U{e)). On the other hand 
xg(^H^ = g^H^ implies that xgH = gH and therefore x G gHg~^. Thus if 
X G kerG(C/(e)) then x £ DgfzGgHg"'^ = N. □ 

Corollary 6.2. For all n > 1 one has that kerH(T"(e)) = N. 

Proof. It follows from the previous proposition since C/"(e) \-^= T"(e). □ 

Corollary 6.3. Let H C G be a group inclusion and N be the core of H in 
G. Consider the equivalence relation dfj on the irreducible characters of H 
as above. Then the equivalence class of eh is Irr (H/N) . 

Proof. If a E 1tv{H/N) then a is a constituent of en t^- Therefore a f^/ is 
a constituent of en t^= U^{eh)- But U'^{eh) has all the constituents 
inside the equivalence class of eh- Since a is a constituent of T{a) it follows 
that a ~ e. Thus all the irreducible characters of lii[H /N) are equivalent 
to Eh- 

Conversely suppose that /3 ~ e. Then /3 is a constituent of T{e) and 
therefore by Corollary 16.21 its restriction to N contains copies of the 
trivial character of A^. Thus /5 G lii{H /N). □ 

Let m be minimal such that T"^{e) has all the possible constituents of all 
powers T'^{e) with n > 0. Such m exists since there are only finitely many 
characters that can appear and if they appear in a certain power of T then 
they appear in any greater power of T. 
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Remark 6.4. Since N <G it is well known that x ^tv ^ only if x and 

fi have exactly the same irreducible constituents viewed as A^-characters 
by restriction. It also follows from [6] that Un{x) = X^ t% where Un : 
C{G) — C{G) is given by Un{x) = X i^tw"- -^o'' irreducible character 
a G Irr(A'^) the constituents of a form an entire equivalence class under 
df^. Similarly, for any irreducible character x ^ Irr(G) the constituents of 
X \-% form an entire equivalence class under dfj. Thus, by Clifford theory, 
the equivalence classes of Irr(A^) under are just the G-orbits on Irr(A^) 
(under the conjugation action). 

The following result from [6] will be used in the sequel: 

Proposition 6.5. Let G he a group, x character of G and N = ker(x). 
Then has as irreducible constituents all the possible irreducible con- 
stituents of all the powers of x- 

Corollary 6.6. The equivalence relation is the same as the equivalence 
relation coming from N < G. Thus the equivalence classes of Irr(G) 
under are in natural bijection with the G-orbits on Irr(A^). 

Proof. Write as above x ~ A* if and only if x in ^% have a common 

constituent. If x ~ M then clearly x fJ-N A*- This implies that if x A* 
then X Conversely by Remark 15.51 we see that x if and only 

if 'mf^{x,UN{fi)) > 0. Remark 16.41 implies that UN^fi) = fie^ t^. On the 
other hand, using the previous proposition it follows that m^^Xi t^Af(/w)) = 
m^{x,ne%) = [en t^, A^X*) > if and only if mG{U"'{e), XM*) = 
mG{x,U"'{^^))>0. □ 

Corollary 6.7. One has that the relation ~ on Irr(G) coming from the 
inclusion H C G is an equivalence relation if and only if e and e ti/ 
have the same constituents. 

Proof. ~ is an equivalence relation if and only if e and (e t^)™ have the 
same constituents. But {eh tij)™ same constituents as en t^- D 

Proposition 6.8. Let N C H C G with N <iG. The depth of H/N inside 
G/N is less than or equal to the depth of H in G. Lf H has depth three or 
less in G then H/N has depth three or less in G/N . 

Proof. Let T : G{H/N) C{H/N) be the operator T defined as above but 
for the inclusion i^/iV C G/N. Since Rep{G / N) C Rep{G) and Rep{H/N) C 
Rep{H) it is easy to check that T is the restriction of T to G{H/N). Indeed 
both restriction and induction for the inclusion H/N C G/N come from the 
restriction and induction for the inclusion H C G. 

Then the proposition follows from Theorem 13.91 and Theorem 13. 131 □ 

For example, with G = 6*4, H = and 

N = {(1), (12)(34), (13)(24), (14)(23)} = V^, 
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depth of H < G is four (computed in Section 2), while depth of H/N = 
5*2 < G/N = S3 is three (computed graphically in Section 3). 

Again let G be a finite group, H a proper subgroup of G, and := 
coveciH) denote the core of H in G. We say x S Irr(G) and ip G lrr{H) are 
linked if 

(15) 0^{^|^t'' \x)G = {i^\xiH)H. 

This defines a bipartite graph T with vertices Irr(G) U lii(H) (the inclusion 
diagram of the corresponding group algebras are a weighted multigraph 
variant of this). As usual, we denote by Irr(G|ft;) the set of all x ^ Irr(G) 
such that {x ijv, k) / 0, for k E Irr(A^). 

Proposition 16.61 implies that the connected components of T are in bijec- 
tion with the orbits of G on Irr(A^). 

6.1. A theorem with examples. Recall that the core coTedH) of a sub- 
group H < G is the largest normal subgroup of G contained in H. It is also 
defined by coreciH) = f^^^^^H where denotes the subgroup xHx~^ 
conjugate to H. 

Theorem 6.9. Let H Q G be an inclusion of finite groups, and suppose 
that N := coredH) is the intersection of m conjugates of H. Then H has 
depth < 2m in G. Moreover, if N CI Z{G) then H has depth < 2m — 1 in 
G. 

Proof. Let a £ lii{H), and let x £ G. Then Mackey decomposition shows 
that Ind|^p|^^^_i (Res|^^j^^_i (^a)) is a summand of T{a) = Res§(Ind§(Q)). 
Thus Res§(Ind^p|^j^^_i(Res|^^^^_i(^'a))) is a summand of 

T^{a) = Resg(Indg(r(a))). 
Let y £ G. Then, by Mackey decomposition again, 

^^^HnyHy-^nyxHx-^y-^ ^^^^HnyHy-^nyxHx-^y-^ ^ 

is a summand of r^(a). Continuing in this fashion, we see that, for xi := 
1,X2, ■ ■ ■ , Xm £ G, 

Ind^„_, ^ „ _i(Res^'"5^_? „ i(^''"a)) 

xiHx-^ n...nxmHx^ ^ XlHXj^'-n...nx,nHXm 

is a summand of T^~^{a). We can choose xi = 1, X2, . . . , Xm ='■ z in such a 
way that xiHx^^ D . . . D XmHx^ = N. Then T"^~^{a) has a summand of 
the form 

Ind^(Res|f^"'(^a)) = Ind^(^Res^(a)). 
Let /3 be an irreducible constituent of Res^(a). Then Ind^(^/?) = Ind^(/3) is 
a summand of Ind^(T'"~^(a)). But the irreducible constituents of Ind^(/3) 
form a complete equivalence class of Irr(G) under u^, by Corollary 16.61 
Thus a has graphical distance at most 2m — 1 to any x ^ Irr(G). So a has 
graphical distance at most 2m — 2 to any set of irreducible constituents of 
Res^(x), for any x £ Irr(G), and the first part is proved. 



INDUCTION-RESTRICTION DEPTH OF SUBGROUPS 



21 



Now suppose that C Z{G). Then, m the notation above, Ind;v(^/3) = 
Ind^(/3) is a summand of T'"~^(a). But now the irreducible constituents of 
Ind^(/?) form a complete equivalence class of lxi{H) under dffj. This shows 
that any two irreducible characters of H have graphical distance at most 
2m — 2, so that H has depth at most 2m — 1 in G. □ 

We illustrate the theorem with three examples. 

Example 6.10. (1) Let G = 54 and if = Ds, so that = V4 is the 
intersection of ?ti = 2 conjugates of H. By the theorem, Dg has depth < 4 
in 54; indeed the depth is four by our earlier computations. In the appendix, 
the depth of D2n in Sn is shown to be three for re > 5. 

(2) Let G = Sn+i and H = Sn for some re. Then N = 1, which is the 
intersection of m = re conjugates of H: 

{1} = Snn n • • • n 5i"-i"+i). 

By the theorem, Sn has depth at most 2n — 1 in Sn+i- We will see later 
that 2re — 1 is precisely the depth of Sn < Sn+i- 

(3) Let G = Aq and H = A^, so that = 1 again. A computation with 
character tables shows that A^ has depth 5 in ^g- However, in this case, A^ 
is not the intersection of 3 conjugates of H, so the bound in the theorem is 
not sharp here. The depth of the inclusion of alternating groups An ^ ^72+1 
will be computed in the appendix. 

We obtain a corollary by recalling that G acts on the set of subgroups of 
G by conjugation. Let Ng{H) be the normalizer of H in G, which is the sta- 
bilizer subgroup of H under conjugation. The proof is a simple application 
of the orbit counting theorem: 

Corollary 6.11. The depth of a subgroup H of a finite group G is bounded 
above by 2[G : Ng{H)]. 

Since Ng{H) contains each subgroup K in which H is normal, it follows 
that a subnormal subgroup H of subnormal depth in G (or defect) r (cf. 

has depth less than or equal to 2rrf~^, where m is the maximal index 
of two consecutive subgroups in a subnormal series. 

The following are examples of depth three or more subgroups from the 
literature on group theory. 

Example 6.12. Brodkey's theorem (cf. Theorem 1.37 in [11^ Isaacs]) states 
that if a finite group G has an abelian Sylow p-subgroup H, then the largest 
normal p-subgroup Op{G) = N oi G is the intersection of two conjugates 
of H. In other terms then, H is a depth four or less subgroup in G; depth 
three or less if A^ = {Ic}- 

Example 6.13. If G is p-solvable, where p is odd and not a Mersenne prime, 
then the largest normal p-subgroup A^ of G is an intersection of two Sylow 
p-subgroups. If p is even or a Mersenne prime, then A^ is an intersection 
of three Sylow p-subgroups [U Brewster-Hauck] . This in our terms implies 
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that the Sylow p-subgroup has depth < 4 or 6, respectively. li N = 1 then 
these numbers can be improved to 3 and 5, respectively. 

Example 6.14. The theorem above implies that a subgroup H oi a finite 
group G has at most depth three \i H r\ xHx~^ = 1 for some x £ G. For 
example, a Sylow p-subgroup of GL(n, q) has depth three, as well as certain 
Borel and Weyl subgroups (for specific values of n and q = , left as an 
exercise to the interested reader) [1]. 

The results of this paper are suited for creating a program using GAP 
to calculate the depth of subgroups of suitably small groups. We thank 
Susanne Danz for implementing such a program at the University of Jena. 

In this paper we have found subgroups of depth at each odd number (the 
symmetric group series), at depth four (the dihedral group in S4 with some 
additional examples) and a search with this program yields a subgroup of 
depth 6 (the 108-element normalizer subgroup of the Sylow 3-subgroup of 
the 432-element affine group AGL{3,2)). We found no subgroups of depth 
an even number greater than 6. 

Remark 6.15. Suppose K < H < G is a tower of finite groups, where the 
subgroup H < G is corefree and m conjugates of H have trivial intersection. 
Then the depth of the subgroup K < G is bounded above by 2m — 1. This 
follows from the same theorem since K satisfies the same core hypothesis. 
For example, by the results of one of the examples above, any subgroup K 
of Sn has depth less than or equal to 2n — 1 in S'n.+i. 

6.2. Computations for the operator T. Suppose that H is a subgroup 
of a finite group G. We denote by C1(G) the set of conjugacy classes of G 
and by CF(G) the ring of complex class functions on G. For a union X of 
conjugacy classes of G, we denote by 7g,a: the characteristic function of X 
in CF(G). Then 

1G,X iH= 7H,HnX- 

Similarly, if C and D denote the conjugacy classes in G and H, respectively, 
of an element in H then an easy computation shows that 

. fG \G\ 1^1 

This implies that the eigenvectors of the linear map 

T : CF{H) ^ CF{H), x^xt'^in, 

corresponding to nonzero eigenvalues are precisely the class functions 'yH,cnH 
{C G C1(G), C r\ H ^ Moreover, the eigenvalue of T corresponding to 
an eigenvector ^c,cnH is clearly 

|G| \GnH\ 
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We denote by 

t:=|{^-^^:CGCl(G), Cn///0}| 

the number of distinct nonzero eigenvalues of T. Then the minimum poly- 
nomial of T has degree t or t + 1. Since S is the matrix of T with respect 
to the basis Irr(iJ) of CF{H), we get an equation 

5*+^ + ai5* + • • • + at5 + at+i = 

where ai,...,at+i G C. Thus C A{S*), so that H has depth 

< 2i + 1 in G. 

We also note that all eigenvalues of T are nonzero if and only if T is 
surjective. This is equivalent to the condition that two elements in H are 
conjugate in G if and only if they are already conjugate in H. In this 
case, the minimum polynomial of T has degree t. So, arguing as above, we 
conclude that H has depth <2t — 1 in G. We summarize: 

Theorem 6.16. (i) The nonzero eigenvalues of S are the numbers 

1^-^^ (CGCi(G), cni7/0). 

(a) The subgroup H of G has depth < 2t + 1 in G where t denotes the 
number of distinct nonzero eigenvalues of S. 

(Hi) All eigenvalues of S are nonzero if and only if any two elements in 
H which are conjugate in G are already conjugate in H . In this case, H has 
depth <2t-l inG. 

Example 6.17. For the inclusion of the alternating groups A4 < A^ may 
be checked that the minimum polynomial of S is X{X — 1){X — 2){X — 5). 
By the theorem above, A4 has depth < 7 in A5. Computing the powers of 
M, one sees that the subgroup A^ < Arj has depth five. The depth of the 
inclusion A^ ^ ^n.+i for arbitrary n will be computed in the appendix. 

Example 6.18. Consider the inclusion 5*3 < 5*4 of permutation groups. It 
can be computed that the minimal polynomial S in this case is given by 
m{X) = X^ - 7X2 _^ -^^x - 8 = {X - 4){X - 2){X - 1). The nonzero 
eigenvalues of S are 1,2,4. By the theorem above, the depth of ^3 < <S'4 is 
at most five, which is the precise depth of the extension as we will see in the 
next subsection. 

6.3. Depth of inclusions of symmetric groups. In this subsection we 
will prove the following: 

Theorem 6.19. For any n > 2 the standard inclusion 5„ C Sn+i has depth 
2n - 1. 

In order to prove the theorem, we recall that the irreducible characters 
of Sn are in bijection with partitions of n. Moreover, partitions of n can be 
visualized by their Young diagrams. For example, the trivial character of 
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Sn corresponds to the trivial partition (n) of n, and the Young diagram of 
(n) is a row of n boxes. Similarly, the sign character of Sn corresponds to 
the partition (1") = (1, . . . , 1), and the Young diagram of (1") is a column 
of n boxes. 

By the branching rules, restricting an irreducible character of Sn+i to 
Sn means removing a box from the corresponding Young diagram, and in- 
ducing an irreducible character of Sn to Sn+i means adding a box to the 
corresponding Young diagram. 

By Theorem l6. 91 above, the inclusion 5„ C Sn+i has depth < 2n — 1. It is 
easy to give an alternative proof of this, based on the combinatorics of Young 
diagrams. These ideas are explained in more detail in the appendix where 
they are also used to determine the depth of the inclusion of alternating 
groups An C An+l. 

It only remains to show that the inclusion matrix of Sn ^ Sn+i does not 
satisfy a depth 2n — 2 inequality. For this we may argue as follows: 

The sign character of Sn+i, denoted by 14, restricts to the sign character 
a of Sn- Thus, in the notation of Section 3, the set Vu consists of a alone. 
It is easy to see that d(e, a) = n — 1: 



rrrr 



It follows that miVu) = n — 1. Thus Theorem 13.131 shows that the inclusion 
matrix of Sn in Sn+i cannot satisfy a depth 2n — 2 inequality. 

This result also applies to the semisimple Hecke algebras: H{q, n) is depth 
2n — 1 in H{q, n + 1), since they share the same representation theory with 
the permutation groups Sn < Sn+i (see [TO]). 
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Appendix A. Inclusions of symmetric and alternating groups 

Throughout this section, let n > 1, let denote the symmetric group 
of degree n, and let 2l„ denote the alternating group of degree n. Moreover, 
let Vn be the set of all partitions of n. By Theorem 16.191 we know that for 
n > 2 the ring extension C6„ C C&n+i is of depth 2n — 1. We now aim 
to determine the depth of the ring extension C2t„ C C^n+i- Moreover, we 
will give a combinatorial proof of Theorem I6.19[ Before stating the results, 
we fix some further notation. 

Remark A.l. (a) For A G Vn, we denote the conjugate partition by A'. 
That is, the Young diagram of A' is obtained by transposing the Young 
diagram of A. For X £ Vn, let be the corresponding ordinary irre- 
ducible ©^-character. If A = A' then x'^ J-sin" X+ + foi' irreducible 
2l„-characters x+ We choose our labelling in accordance with [12j . 

Sec. 2.5. With this convention, for a' = a £ Vn+i ^-i^d X' = X £ Vn such 
that (x" l6„,X^) + 0, we have (x^ Isi^,^^) / = (x^ |2l„,X^> and 
(X^ i2i„,X^) / = (x^ W^,X\) (see [E], Thm. 2.5.13, and [2]). If A / A' 
then x'^ i2t„= X^ ia„ is irreducible. We may then suppose that A > A', 
and set Xo •= X^ iatn- Here ">" denotes the usual lexicographic ordering 
on partitions. 

(b) We consider the bipartite graphs r(S„,) and r(2l„). Here r((3„) has 
vertices ^ := U Vn^\ and edges 

E := {(a. A) G Vn+i x Vn \ (x° l6„,X^) / 0}. 

The graph r(2l„) has vertices V := V{n) U V{n + 1) and edges E where 

V{n) := {[A, 0] I A G Vn, A > A'} U {[A, +], [A, -] | A = A' G Vn}, 

V{n + 1) := {[a,0] | a G Vn+i, a > a'} U {[a, +], [a, -] \ a = a' £ Vn+i}, 

E := {{[a,x], [X,y]) £ V{n+1) x V{n) \ (x? i<^^,Xy) + 0}. 

(c) Let X,ii£Vn with corresponding Young diagrams [A] and [/x], respec- 
tively. We set 

(i(A,/.) :=|[A]\M| + |M\[A]|=2(n-|[A]nM|). 

With this notation, we have: 

Proposition A. 2. Let n>2, and let A, /x G Vn- Then d(A,/i) is the length 
of a shortest path from X to fx in r(S„). In particular, the ring extension 
CS„ C CGn+i has depth 2n — 1. 

Proof. Let X, fi £ Vn, and set 2m := d{X,fj,). We argue with induction on 
m, in order to show that in r(S„,) there is a path of length 2m from A to 
fi. For m = this is trivially true, so we may now suppose that m > 1. We 
construct a partition A^ of n such that d{X, A^) = 2, d{X^, fi) = 2m — 2, and 
such that there is a path of length 2 from A to A^. Since A / we have 
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[A] 2 [fj] ^ [A]. Thus there is some i £ N such that (i,A.j) G [A] \ [fi] and 
(i + l,Ai) ^ [A]. That is, {i,Xi) is a removable node of [A]. Analogously, 
there are some r, s G N such that (r, s) G [fj] \ [A]. We may suppose further 
that G [A], for 1 < t < r - 1, and {r,u) G [A], for 1 < u < s - 1. So 
(r, s) is an addable node of [A]. We define a G Vn+i with Young diagram 
[a] := [A] U {(r, s)}. Assume that {i,Xi) is not a removable node of [a]. 
This can happen only if (r, s) = (i + 1, Aj) or (r, s) = (i,Aj + 1). But, 
since (r, s) G [/u], this implies also {i,Xi) G [/i], a contradiction. Therefore, 
[A"*^] := [a] \ {(i,Aj)} is the Young diagram of a partition A^ G Vn with 
d(A,Ai) = 2, a!(Ai,/x) = 2m-2, and (x" i6„, X^) / / (n6„, X^')- So 
there is a path of length 2 from A to A^ in r(6„). By induction, there is a 
path of length 2m — 2 from A^ to // in r(©„). So we obtain a path 



a 



a 



a 



A = A° A^ A^ ■■■ A™-i 
of length 2m from A to /i in r((3n)- Conversely, let 
/31 /32 ••• 




A 





be a shortest path in r(6„). That is, 2r < d{X, fi). We argue with induction 
on r to show d{X, fj.) = 2r. If r = then A = /i, and d{X, fj.) = = 2r. Next 
suppose that r = 1. Then A 7^ /.t, and [/.t] is obtained by first adding a node 
(i, j) to [A], and then removing a node (r, s) / (i, j) from [A]U{(i, j)} = [(3^. 
That is d(A, /i) = 2. Now we may suppose that r > 2. By induction, 
d(A,^^-i) = 2(r - 1) and d{fj.'-\ fi) = 2. So d{X, fi) < 2r, and thus 
2r = d{X,fi). This proves the first part of the statement. 

Since, for any A, /i G Vn, we have (1, 1) G [A] n [/x], it follows that d{X, /x) < 
2(n — 1). Moreover, for A := (n) and fi := (1"), we have d{X, fi) = 2(n — 1), so 
that, by what we have just shown and Theorem 13.91 the extension CS„ C 
C6n+i has depth 2(n - 1) + 1. On the other hand, x^"^ = X*"""^^^ ie,,- 
Therefore, for n > 2, Theorem 13.131 implies that the inclusion matrix of 
C&n C C&n+i cannot satisfy a depth 2(n — 1) inequality. If n = 2 then 
C&n C CS„,-|_i cannot have depth 2{n — 1) = 2, since ©2 ^ ©3- This 
completes the proof of the proposition. □ 



Lemma A. 3. Let A, /U G Vn- Suppose that fi' 
4. 



A = A'. Thend{X,n) > 



Proof. Let /u' = /x 7^ A = A'. Then there are some i,j G {1, . . . ,n} such 
that (i,Aj) ^ [fj] and {ji^ij) ^ [A]. Since both A and /z are symmetric, also 
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{Xi,i) G [A] \ [/.i] and {fJ-j,j) £ [fj] \ [A]. In particular, i / Aj or j / fij, and 
also i 7^ J. Hence d{X, fi) > 3, and so (i(A,/.f) > 4, since d{X, fi) is even. □ 

Example A. 4. Consider, for instance, the symmetric partitions A = (4, 3, 2, 1) 
and /i = (5, 2, 1^) of 10. Then we have d(A, fi) = 2(10 - 4- 2-1-1) =4. 

Proposition A. 5. Let n > 3. Then the ring extension C2l„ C CSl^i+i has 
depth 2{n - \^/n\) + 1. 

Proof. In consequence of Theorem 13.91 and Theorem 13.131 it suffices to show 
the following: 

(1) For any v,w £ V{n), there is a path of length at most 2{n — \\/ri\) 
from f to iz; in r(2l„,), and 

(2) there is some v E V{n) such that in r(2t„) there is no path of length 
less than 2(n — [-v/nD from v to [(n),0]. 

For this, let VjW G V{n). Suppose first that A = A' G "P^ and that 
V := [A, +] and w := [A,—]. Let further a € Vn+i with Young diagram 
[a] := [A]U{(l,Ai + l)}. Then a > a', and {x^ W„,xi) = 1 = (Xo i2l„,X->, 
by [2]. Hence in r(2l„) there is a path of length 2 < 2{n — \^/n\ ) from v to w. 

Therefore, from now on, we may suppose that v = [X,x] and w = [/U,y], 
for some A > A' and ^ > /i' with X ^ fi, and appropriate x,y £ {0,+, — }. 
We set 2m := d{X,fi), and show that there is a path from u to if in r(2l„) 
of length 2m. Note that, since A > A' and fi > /i', we must have Ai > [\/n] 
and also m > \\/n]. So 2m < 2(n — [-v/rTI)) then get (1). 



First of all, by Proposition IA.2| there is a path 



a 



A = AO 



a- 



Ai 



A2 



of length 2m in r(6„). Here A'', . , 
now construct a path 




[X\xi] 



a 



vm-l 



A™ = 



A™ G Vn, and a\ . . . , a™ G Vn+i- We 



[A™-i 



1 [A , Xjn] 



in r(2l„) as follows. For i = 1, . . . , m, we set A* := max{A*, (A*)'} and d* := 
max{a*, (a*)'} where the maxima are taken with respect to the lexicographic 
ordering on partitions. We then determine the "signs" xq, . . . , Xm, zi, . . . ,Zm 
inductively. Of course, xq = x. So we may suppose that i > 1 and that we 
have already determined xq, ■ ■ ■ , and zi, . . . , In order to fix Zi and 
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Xi, we distinguish four cases. 

Case 1. 7^ (A*~^)' and d* 7^ {ct^)' ■ In this case we set Zi := and 

if V = (AO' and y G {0,+}, 
-, if V = (A')' and y = -, 
1^0, ifV/(AO'. 

Case 2. A^"^ / (V"!)' and a' = (a')'. If V / (V)' then we set Zi := + 
and Xi := 0, otherwise 

_ J+, ifyG{0,+}, 

Case 3. V"^ = (V'^' and / (d*)'. We then set Zi := and 

'+, if V = (AO' and y G {0,+}, 
-, if V = (AO' and ?/ = -, 
[0, ifV/(A')'. 

Case 4. = (V'O' and d* = (d*)'. Then, in particular, A* / (A*)', by 
Lemma [A. 3 1 Thus we may set Zi := Xi-i and Xi := 0. 

Note that this construction ensures that Xm = U- Moreover, by [2], for 
i = 1, . . . , m, we get a path of length 2 from [A*~^, to [A*, Xj] in r(2l„), 
hence a path of length 2m from [A, x] to [/u, y]. Note further that these con- 
siderations also show the following: in the case where /.t = /.t' there are both 
a path of length 2m from [A, x] to [fi, +] and a path of length 2m from [A, x] 
to -]. 

In order to prove (2), let conversely A,/i G V{n) such that 2 < d{X, fi) =: 
2m, let x,y £ {0, +, — } be appropriate signs, and let 




[f3\Zr 



[A^-1 



be a shortest path from [X,x] to [fj-,y] in r(2l„). Then r < m, by what we 
have shown above. We also observe that the partitions A'^, A^, . . . , A*" must be 
pairwise different. To see this, assume that A* = A-', for some < i < j < r. 
Then we may suppose that Xj = + and xj = —. As we have seen above, there 
is a path of length 2 from [A*, Xj] to [A-^, Xj] so that j = i + since the given 
path is as short as possible, li j < r then A*^^ 7^ A* = A*"*"^, by the minimal- 
ity of r. But, since there is a path of length 2 from [A*"*"^, Xj+i] = [A*,Xj+i] 
to [A*^^, Xj+2]) there is also a path of length 2 from [A*, Xj] to [A'~^^, Xi+2]) as 
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we have proved above. But this contradicts the minimahty of r. If z + 1 = r 
then i > and A*~^ 7^ A* = A*"*"^. This imphes that there is a path of 
length 2 from [X''~^ , Xi^i] to [A*"*"^, Xj+i], which is again a contradiction to 
the minimahty of r. 

We now set A^ := A^ = A. Since {xS / / {xS U„,X^,), there 

is some (3^ G {^^,{13^)'} such that {x^ i6„)X'^) 7^ 0- Having fixed /3^, we 
can find A^ G {A\ (A^)'} such that also (x^' i6„,X^') / 0. Let now i > 2. 
We may argue inductively, and suppose that we have a path 



^1 ^2 ... ^i- 




A = A0 Ai A2 ••• A^-2 A^-i 

in r{6n), for appropriate /3J' G {/3^ (/S^)'}, A-'' G {A-'', (A-?)'}, and all j = 
1, . . . ,i - 1. We then choose G {p\ (/3^)'} and A* G {V, (A^'} such that 

(x'^' i6„,X^" ) / / (x'^' i6„,X^')- In this way we obtain in r(6„) a 
path of length 2r from A to /i, or from A to 

Now let A := (n), and let fi G "Pn be such that 

{i,...,L^A^j}x{i,...,[V^j}c [^]n[^'], 

[Hu[^/]c {!,..., [V^]}x{i,...,rv^}, 

and such that n > fi'. Then 2 < d{X, fi) = 2(n — [-v/nDi ^^d 2(n — [-v/rTI) ^ 
'^(A, /u') < 2(n — ["v/n]) + 2. Assume that in r(2l„) there is a path of length 
2r < 2(n — [-vAi]) from [(n),0] to [//, y], for some admissible y G {0,+, — }. 
Then, by the above considerations, in r((3„) there is a path of length 2r 
from (n) to ^, or from (n) to /u'. But, since 2r < iiim{d{{n), fi),d{{n), fi')}, 
this is impossible, by Proposition IA.2[ Therefore, we have now also shown 
(2), and the assertion of the proposition follows. □ 

Remark A. 6. Note that the ring extensions C&i C C&2 and C2t2 C CSta 
are clearly of depth 2, since Si < 62 and 2I2 ^ Sta. 

Appendix B. Inclusions of dihedral groups in symmetric groups 

Lemma B.l. Let n > 4, let G := (3„, and let H := (a) where a is an 
n-cycle in G. Then the ring extension CH C CG has depth 3. 

Proof. We may suppose that a = (1, 2, . . . , n). Since H is not normal in G, 
CH C CG is not of depth 2. We set g := (2, n - 2)(n - 1, n) and d := = 
(1, n — 2, 3, 4, . . . , n — 3, 2, n, n — 1). In the case where n = 4, this means 
g = (3, 4) and thus a = (1, 2, 4, 3). It suffices to show that (a) n (a) = 1. For 
n = 4 this is obviously true. Let now n > 4. Assume, for a contradiction, 
that (a) n (a) / 1. Then there are some 1 / Z G N, some /c G N, and some 
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i £ {1, ... ,1 - 1} such that n = kl and a''* = a'' / 1. If G {2, . . . , n - 4} 
then 1 + ki = a'^*(l) = a'^(l) = 1 + k. Thus i = 1, and if A; < n — 4 then we 
have the contradiction 2 + k = d^{n — 2) = a''{n — 2) = n — 2 + k (mod n). 
If /c = n — 4 then 2 = a^{n — 2) = a^{n — 2) = n — 2 + k (mod n), hence 
k = A and n = 8. But then a^(n) =4^3 = a^(n), a contradiction. If 
k = 1 then 1 + i = a*(l) = a(l) = n - 2, thus i = n - 3. But a"-3(2) = 
n — 1 ^ n = a(2), a contradiction. Finally, let k G {n — l,n — 2,n — 3}. 
Since n = kl >2k > 2{n — 3) = 2n — 6, we get n < 6. Thus n = 6, /c = 3, 
/ = 2, i = 1, and we have a contradiction. □ 

Proposition B.2. Let n > 5, and let H := L'2n be the dihedral subgroup 
of &n of order 2n, with generators a := {1,2, ... ,n) and b := {l,n){2,n — 
l)(3,n — 2) • • • ([§J, r^^^D- Then the ring extension CH C C©„ has depth 
3. 

Proof. Since H is not normal in 6^, the extension CH C C(5„ is not of 
depth 2. Again we set g := (2, — 2)(n — 1, n), a := = (1, n — 2, 3, . . . , n — 
3,2,n,n-l), and 6 := b9 = (1, n- l)(n- 2, n)(2, 3)(4, n-3) • • • (LfJ, f^D- 
Also here it suffices to show that HCiH^ = 1. For n = 6 this is obviously true. 
Thus, for the remainder of the proof, let n > 7. Assume, for a contradiction, 
that there is some 1 7^ x G HnH^. Note that H = {a*, a*6 | i = 0, . . . , n— 1} 
and = {a*, a*6 | i = 0, . . . , n — 1}. We distinguish between four cases. 

Case 1. X = = , for some i,j S {1, . . . , n — 1}. Then the proof of 
Lemma IB . 1 1 leads to a contradiction. 

Case 2. x = a* = a^h, for some i,j e {0, . . . ,n — 1}. That is a^* = 
a^ha^h = a^a~^ = 1, hence n is even, and i = n/2. In particular, 
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5 < 1 + - = a'{l) = a\h{l)) =a^{n- 1) 

which implies j = 1 + 7i/2. So 4 + n/2 = a*(4) = a^'(6(4)) = aJ(n - 3). But, 
on the other hand, 0^ (8 - 3) = 6, a^ (10 - 3) = 3, and d^ {n - 3) = (n - 4)/2 
for n > 10. In any case this is not equal to 4 + n/2, a contradiction. 

Case 3. X = a^b = , for some i,j£{0,...,n — l}. But then x^ = = 
d^b which is impossible, by the considerations in case 2 above. 

Case 4- X = a^b = d^b, for some i,j € {0, ...,n — 1}. Therefore, 
l + i = a'{l) = a'{b{n)) = d^(b{n)) = d^{n-2). Suppose that 1 < j < n-5 
so that 1 + i = d^{n-2) = a^{2) = 2 + j. That is z = j + 1 G {2, . . . , n - 4}. 
However, if i = j + 1 = 2 then d^ (b{l)) = 1 / 2 = a* (6(1)), if i = j + 1 = 3 
then a^'(6(l)) = n - 2 / 3 = a\b{l)), and if 3 < i = j + 1 < n - 4 then 
d^(b{l)) = j^j + l = i = a*(6(l)). Moreover, if j = then we have 
1 + i = n - 2, thus i = n - 3. But a°(6(l)) = n- l/ n- 3 = a"~3(5(l)). 
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Consequently, we must have j G {n — 4, n — 3, n — 2, n — 1}. 

Suppose j = n — 1 so that a^b = d~^b. Then 1 + i = a*(l) = o*(6(?i)) = 
a-i(6(n)) = a-i(n - 2) = 1, thus i = and b = d'^b. But 6(n - 1) = 2 / 
n — 1 = a~^(6(n — 1)), a contradiction. 

Next suppose that j = n — 2 where a*6 = a~^6, and 1 + i = a'^{b{n)) = 
d~'^{b{n)) = n — 1. Hence i = n — 2 which gives the contradiction a^^(6(2)) = 
a-2(n -l) = n- 3/ l = 0-^(3) = d-'^(b{2)). 

If J = n — 3 then a*6 = d~^b, and so i = n — 1. But this time we get the 
contradiction 1 = o-3(4) = d~^{b{n - 3)) = a-^{b{n - 3)) = 0-^(4) = 3. 

Lastly, assume that j = n — 4 so that a*6 = a~^6, and i = 1. But, for 
n / 8, this implies n - 6 = o-^(2) = a-^(6(3)) = a(6(3)) = a(n - 2) = n - 1, 
and for n = 8 we get 6 = a-^(2) = S-^(6(3)) = a(6(3)) = o(6) = 7. Hence 
we have again a contradiction. 

To summarize, neither of the four cases above can occur, and the assertion 
of the proposition follows. □ 

Remark B.3. (a) By Example 2.6, we know that the ring extension CDs C 
CS4 has depth 4. 

(b) The inclusion matrix of the groups Diq < 65 is 

/l 1 1 1\ 

2 

111110' 

\0 1 1 1 1 1 0/ 

which has depth 5. Hence the same applies to the ring extension CDiq C 
C65. 
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